Design of successively refinable trellis-coded quantizers
نویسندگان
چکیده
We propose successively refinable trellis-coded quantizers for progressive transmission. (Progressive transmission is an essential component of image and multimedia browsing systems.) A new trellis structure which is scalable is used in the design of our trellis-coded quantizers. A hierarchical set partitioning is developed to preserve successive refinability. Two algorithms for designing trellis-coded quantizers which provide embedded bit streams are provided. The computational complexity of the proposed schemes is compared with that of trellis-coded quantization. Simulation results show excellent performances for memoryless sources.
منابع مشابه
Entropy-Constrained Successively Refinable Scaler Quantization
We study the design of entropy{constrained successively reenable scalar quantizers. We propose two algorithms to minimize the average distortion and design such a quantizer. We consider two sets of constraints on the entropy: (i) constraint on the average rate and (ii) constraint on aggregate rates. Both algorithms can be easily extended to design vector quantizers.
متن کاملA Maximum-Hamming-Distance-Based Approach to Code Construction for Trellis-Coded Quantization
A thorough description of trellis-coded quantization as a nearly-optimal source coding system is presented. Trelliscoded quantizers couple traditional quantization techniques with finite state machines to build effective high dimensional vector quantizers. In a trellis-coded quantizer, each transition of the related finite state machine is labeled, by means of a convolutional code, with one of ...
متن کاملConstruction and evaluation of trellis-coded quantizers for memoryless sources
New constructions of trellis waveform coders, trellis-coded quantizers, and trellis-coded vector quantizers are proposed. The performances of the new quantizers are determined for the memoryless Laplacian, Gaussian, and uniform sources. They are better than (for the Gaussian and Laplacian sources) or equal to (for the uniform source) the best previously published results.
متن کاملDesign of Asymmetric Multiple Description Lattice Vector Quantizers
We consider the design of asymmetric multiple description lattice quantizers that cover the entire spectrum of the distortion profile, ranging from symmetric or balanced to successively refinable. We present a solution to a labeling problem, which is an important part of the construction, along with a general design procedure. This procedure is illustrated using a ZZ lattice. We also evaluate i...
متن کاملA New Trellis Vector Residual Quantizer : Applications to Image
We present a new Trellis Coded Vector Residual Quan-tizer (TCVRQ) that combines trellis coding and vector residual quantization. We propose new methods for computing quantization levels and experimentally analyze the performances of our TCVRQ in the case of still image coding. Experimental comparisons show that our quantizer performs better than the standard Tree and Exhaustive Search Quantizer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 45 شماره
صفحات -
تاریخ انتشار 1999